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Abstract 

The myopic (or 'true') self-avoiding walk model (MSAW) was introduced in the 
physics Uterature by Amit, Parisi and Pehti in [1]. It is a random motion in Z"^ 
pushed towards domains less visited in the past by a kind of negative gradient of 
the occupation time measure. 

We investigate the asymptotic behaviour of MSAW in the non-recurrent dimen- 
sions. For a wide class of self-interaction functions, we identify a natural stationary 
(in time) and ergodic distribution of the environment (the local time profile) as seen 
from the moving particle and we establish diffusive lower and upper bounds for the 
displacement of the random walk. For a particular, more restricted class of interac- 
tions, we prove full CLT for the finite dimensional distributions of the displacement. 
This result settles part of the conjectures (based on non-rigorous renormalization 
group arguments) in [1]. The proof of the CLT follows the non- reversible version of 
Kipnis-Varadhan-theory. On the way to the proof we slightly weaken the so-called 
graded sector condition (that is: we slightly enhance the corresponding statement). 

MSC2010: 60K37, 60K40, 60F05, 60J55 
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Introduction and background 

Background 

w : M — )■ (0, oo) be a fixed smooth "rate function" for which 

inf w(u) := 7 > 0, 



and denote by s and r its even, respectively, odd part: 

, , w(u) + w(—u) , , w(u) — w(—u) 

s(u) := ^ ^ ^ ^ ' - 7, r{u) - ^ ' (2) 

Beside (1), we make the following assumptions: there exist constants c > 0, £ > and 
C < oo such that 

miT'{u)>c, (3) 

s{u) < Cexp{(c - e)u^/2}, (4) 

and, finally, we make the technical assumption that r(-) is an entire function which 
satisfies: 



oo 

E 

n=0 



n/2 



r(")(0) I < oo. (5) 



Condition (1) is ellipticity which ensures that the jump rates of the random walk con- 
sidered are minorated by an ordinary simple symmetric walk. Condition (3) ensures 
sufficient self-repellence of the trajectories and sufficient log-convexity of the stationary 
measure identified later. Conditions (4) and (5) are of technical nature and their role 
will be clarified later. 

Let t ^ X{t) e Z'* be a continuous time nearest neighbor jump process on the integer 
lattice whose law is given as follows: 

P{X{t + dt) = y\ J^t,X{t) = x) = l^^^_y\=iyw{e{t,x) - i{t,y)) dt + o{dt) (6) 

where 

e{t,z):^e{0,z) + \{0<s<t:X{s)^z}\ z e Z'^ (7) 

is the occupation time measure of the walk X{t) with some initial values i{0, z), z E Z^. 
This is a continuous time version of the 'trae' self- avoiding random walk defined in [1]. 

Non-rigorous (but nevertheless convincing) scaling and renormalization group argu- 
ments suggest the following dimension- dependent asymptotic scaling behaviour (see e.g. 
[1], [11], [13]): 

- In c? = 1: X{t) ^ t^/^ with intricate, non-Gausssian scaling limit. 

- In d — 2: X{t) ~ t^^'^ilogt)^ and Gaussian (that is Wiener) scaling limit expected. 
(We note, that actually there is some controversy about the value of the exponent C, 
in the logarithmic correction.) 

- In d > 3: X{t) ~ t^/'^ with Gaussian (i.e. Wiener) scaling hmit expected. 
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In d — 1, for some particular cases of the model (discrete time MSAW with edge, 
rather than site repulsion and continuous time MSAW with site repulsion, as defined 
above), the limit theorem for t~^/^X(t) was established in [19], respectively, [20] with 
the truly intricate limiting distribution identified. The scaling limit of the process t ^ 
was constructed and analyzed in [21]. 

In d — 2, very little is proved rigorously. For the isotropic model exposed above we 
expect the value C = 1/4 in the logarithmic correction. For a modified, anisotropic version 
of the model, where self-repulsion acts only in one spatial (say, the horizontal) direction, 
the exponent ^ = 1/3 is expected and the lower bound lim ^^^ t~^(log t)~^/^E (X(t)^) > 
is actually proved, cf. [22]. 

In the present paper, we address the d>3 case. We identify a stationary and ergodic 
distribution of the environment as seen from the position of the moving point and in 
this particular stationary regime, we prove under very general conditions diffusive (that 
is t-order) bounds on the variance of X{t). Under somewhat more restrictive conditions 
on the rate function w{-) we prove full diffusive limit (that is non-degenerate CLT with 
normal scaling) for the displacement. 

1.2 Formal setup and results 

It is natural to consider the local time profile as seen from the position of the random 
walker 

Vit) = {vit, x))^^^, riit, x) := i{t, X{t) + x). (8) 
It is obvious that 1 1-> r]{t) is a Markov process on the state space 

^■={^=H^)).ez^ ■Cj{x)eR}. (9) 

Note that we allow initial values £{0, x) G M for the occupation time measure and thus 
i{t, x) need not be non-negative. The group of spatial shifts 

: Q — >■ il, TzUj{x) :— uj{z + x) (10) 

acts naturally on Q. 

The infinitesimal generator of the process t ^ defined for smooth cylinder 

functions / : Q — > R, is 

Gf{uj) = dfiuj) + ^w(a;(0) - uj{e)){fM - f{u)) (11) 
eeu 

where 

is well-defined for smooth cylinder functions. 
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The meaning of the various terms on the right-hand side of (11) is clear: the first 
term on the right-hand side is due to the deterministic linear growth of local time at the 
site actually occupied by the random walker, the other terms (in the sum) are due to the 
random shifts of the environment caused by the jumps of the random walker. 

Next, we define a probability measure on which will turn out to be stationary and 
ergodic for the Markov process 1 1-> ri{t). Let 

i?:M^ [0,00), R{u):^ r{v)dv. (13) 

Jo 

R is strictly convex and even. We denote by d7r(a;) the unique centered Gibbs measure 
on Q defined by the conditional specifications for A C finite: 

d7r(a;A | uJzd\A) = Z^^ exp S XI R{uj{x) - uj{y)) - R{uj{x) - uj{y)) > da;A. 



2 

\x-y\=l \x-y\=l 



(14) 



Note that the (translation invariant) Gibbs measure given by the specifications (14) exists 
only in three and more dimensions. For information about gradient measures of this type, 
see [4]. The measure dvr is invariant under the spatial shifts and the dynamical system 
{fl, Tr,Tz : z E if") is ergodic. 

In the particular case when r{u) = u, R{u) = the measure d7r{uj) is the distribu- 
tion of the massless free Gaussian field on Z'^, d > 3, with expectations and covariances 

u{x)d7r{oj) ^0, u}{x)oj{y)d7r{oj)^{-A~'^)^^y-.b{y-x), (15) 

Jfi Jn 

where A is the lattice-Laplacian. 

We are ready now to formulate the results of the present paper. 

Proposition 1. The probability measure d7r(a;) is stationary and ergodic for the Markov 
process t ^ r}{t) & fl. 

The law of large numbers for the displacement of the random walker drops out for 
free: 

Corollary 1. For ir-almost all initial profile i{0, almost surely 

lim ^ = 0. (16) 

t^-oo t 

However, the main results refer to the diffusive scahng limit of the displacement. 
Theorem 1. (1) If conditions (1), (3), (4) and (5) hold for the rate function, then 

< 7 < inf lim r^E ((e • X{t)f) < sup lEK r^E ((e • X{t)f) < 00. (17) 

|e|=lt-^oo |e|=l*-^°° 
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(2) Assume that 

r{u) = u, s{u) = Siu'^ + S2U^ + So, (18) 

and we also make the technical assumption that S4/7 be sufficiently small. Then the 
matrix of asymptotic covariances 

al:=\imt-^¥.{Xj,{t)Xi{t)) (19) 

exists and it is nan- degenerate. The finite dimensional distributions of the rescaled 
displacement process 

XN(t) := N-^/^X(Nt) (20) 

converge to those of a d- dimensional Brownian motion with covariance matrix cx^. 

Remark: We do not strive to obtain optimal constants in our conditions. The upper 
bound imposed on the ratio S4/7, which emerges from the computations in the proof in 
Section 5 is rather restrictive but far from optimaL 



2 Diffusive bounds 

2.1 Basic operators and the infinitesimal generator 

We put ourselves in the Hilbert space T-L := C'^{fl,n) and define some linear operators. 
Let 

U:={eeZ'^:\e\ = l}. (21) 

Throughout the paper, we will denote by e the 2d unit vectors from U and by ei, I — 
1, . . . ,d, the unit vectors pointing in the positive coordinate directions. 

The following shift and difference operators will be used throughout the paper: 



TJ{cj):=f{T,Uj), Ve:=re-/, A:= J]Ve = -J J]VeV_e. (22) 

Their adjoints are 
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T*^T_e, V* = V_e, A* = A. (23) 

Occasionally we shall also use the notation := Vg;- 
We also define the multiphcation operators 

MJ{uj) := s{uj{0) - uj{e))f{uj), NJ{cu) := r{u{0) - uj{e))f{uj), N -.= ^2 ^e- 

eeu 

(24) 
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These are unbounded self-adjoint operators. The following commutation relations are 
straightforward: 

MeTe - reM_e = = N.T, + T,N_,. (25) 

The (unbounded) differential operator d is defined in (12) on the dense subspace of 
smooth cylinder functions and it is extended by graph closure. Integration by parts on 
(n, tt) yields 

a + a* = 2N. (26) 

Next, we express the infinitesimal generator of the semigroup of the Markov process 
t !->■ r]{t), acting on £^(0,7r). Denote 

S:^~{G + G*), A:^]^{G-G*) (27) 

the self-adjoint, respectively, skew self-adjoint parts of the infinitesimal generator. Using 
(23), (24) and (26), we readily obtain 

S = -7A + Si (28) 

Si^-Y, Me^e V-e^eVe, (29) 

A= J^^eTe+id-N). (30) 
eeu 

Note that both — 7A and Si are positive operators. Actually, 7A is the infinitesimal 
generator of the process of "scenery seen by the random walker" (in so-called RW in 
random scenery) and —5*1 is the infinitesimal generator of "environment seen by random 
walker in symmetric RWRE". 

It is also worth noting that, defining the unitary involution 

Jfiu) := fi-u), (31) 

we get 

JSJ = S, JAJ = -A, JGJ = G*. (32) 

Stationarity drops out: indeed, G*l = 0. Actually, (32) means slightly more than 
stationarity: the time-reversed and flipped process 

t ^ n*{t) := -rii-t) (33) 

is equal in law to the process t >->■ r]{t). This time reversal symmetry is called Yaglom 
reversibility and it appears in many models with physical symmetries. 
Ergodicity is also straightforward: 

(/,^/)>7(/,-A/) = ^^||Ve/ir, (34) 

and hence, Gf = implies Vg/ = 0, e € which in turn, by ergodicity of the shifts on 
{fl,7i), implies / = const. 1. 
Hence Proposition 1. 



6 



2.2 Diffusive bounds 

We write the displacement X{t) in the standard martingale + compensator decomposi- 
tion: 

X{t)^N{t) + M{t)+ [ lp{ri{s))ds+ [ ipirj{s))ds. (35) 

Jo Jo 

Here, N{t) is the martingale part due to the jump rates 7 and M[t) is the martingale 
part due to the jump rates w — j. 
The compensators are 

ip-.Q^R'^, ipi{u}) = s{lj{0) -u{ei)) - s{uj{0) -u{-ei)), (36) 

Ipi{uj)^r{uj{0)-uj{ei))-r(u(0)-uj{-ei)). (37) 

Note that since s(-) is even, Jpi, I = 1, . . . ,d, are actually gradients: 

jpi = Vi'i/'z where ipi:Q,^m., ipiicu) := s{uj{0) - uj{-ei)). (38) 

The diffusive lower bound follows simply from ellipticity (1). Indeed, it is straightfor- 
ward that the martingale N{t) in the decomposition (35) is uncorrelated with the other 
terms. Hence the lower bound in (17). 

The main point is the diffusive upper bound which is more subtle. Since the martingale 
terms in (35) scale diffusively, we only need to prove diffusive upper bound for the 
compensators. Prom standard variational arguments, it follows (see e.g. [8], [12], [15]) 
that 

Ih^r^E (j^j^ ^{r){s))ds^ j < 2{(fi,S-^(fi). (39) 

In our particular case, from (28), it follows that it is sufficient to prove upper bounds on 
{ifi, —A'^Jp) and {ip, —A~^ip). The first one drops out from (38): 

{cpi, -A-'Tpi) = {Vi^i, -A-'Vi^i) < II V/ II' = E {s{u{0) - u{ei)f) . (40) 

We need 

E {s{uj{0) - uj{ei)f) < 00. (41) 

In Lemma 1 below we formulate a direct consequence of Brascamp - Lieb inequality 
which will be used for proving (41) and also diffusive bound for the second integral on 
the right hand side of (35). 

Denote 

Z(A) := E (exp{A(a;(0) - uj{e)f}) G [1, 00]. (42) 
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Lemma 1. For any smooth cylinder function F : Q — >■ R and A e [0, c): 

Z(A)E {F{ojf exp{A(6c;(0) - u{e)f]) < (43) 

^-^Z(A)e( J2 d^F{u){-A)^^%F{u)eMH^iO)-^ie)r}] + 



E {F{uj) exp{A(cj(0) - uj{e)f}) 



Lemma 1 follows directly from Brascamp - Lieb inequality as stated in e.g. Proposition 
2.1 in [2]. We omit its proof. 

In order to prove (41), choose F^ou) = (x!{0) — u{e) in (43) and note that the second 
term on the right-hand side of the inequality vanishes. We get 

iLz(A) < ^Z(A) (44) 

with some explicit constant (3 < oo. Hence, for A e [0, c), 

Z{X) < (1 - (A/c))-^ < oo. (45) 

Now, (41) follows from (4) and (45). 
In order to get 

{lpi,{-A)-^^pi)<oo, (46) 

more argument is needed. To keep notation simple, we fix Z = 1 and drop the subscript. 
Denote 

C{x) := E {^{ujMt^uj)) , d{p) := J] e'^'-^C(x), p e [-tt, n]". (47) 
The bound (46) is equivalent to the infrared bound 

dip) 



-7r,7r]<i D{p) 



dp < OO (48) 



where 

d 

D : [-7r,7r]'^ ^ [0,2d], D{p) := J](l - cosp;)- (49) 

1=1 

Since c? > 3, it is sufficient to prove 



sup 

p6[— 7r,7r]'' 



C{p) <oo. (50) 
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Lemma 2. (a) Let / : IR — >■ R &e smooth and denote 



C{x) 
C'(x) 



Then 



m 



sup 

7r,7r]'* 



Cov(/(a;(0) - u{e)\ f{uj{x) - u{x + e))) , 
Cov(/'(a;(0) - u{e)), f\u{x) - u{x + e))) , 
E(/V(0)-a;(e))). 



C{p) <{cd)-^ sup C'{p) +c-\m'y. 

7r,7r]<* 



(b) Let 



Then 



Cnm{x) Cov((a;(0) - a;(e))", {u;{x) - u;{x + e)^). 



sup 



rf\ (n+m)/2 

Cnmip) <{Z{c/2)fn\m\{-] 



(c) If r is an entire function and it satisfies condition (5), then 



sup 



C{P) 



< oo. 



Proof, (a) We apply (43) with A = and 

F{uj) := Yl «(^)/(^(^) - ^(^ + e)) 

where a : Z'^ — >■ R is finitely supported and YlzeZ'' '^(^) ~ 0- Straightforward 
tations yield 

^ a{x)C{x - y)a{y) < ^ a{x)T{x - y){C'{x - y) + {my)a{y) 
where F is the matrix 

r:= Vi(-A-i)Vi, 
well-defined in any dimension. Its Fourier transform is 

1 — cospi 



r(p) = 



Dip) 



The bound (59) is equivalent to 

C{p) < C-' (f * C'ip) + (m')'f (p)) . 
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Convolution is meant periodically in [— tt, tt]'^. Hence 



sup 

pe[— 7r,7r]' 



C{p) <c-^ sup C'{p) I f{p)dp + c-^{m'f sup f(p) 



= (cd)-^ sup +c-^(m')^. 

(b) We apply (54) to the function f{u) — vP- and the notation 

m„ :=E((a;(0)-a;(e))"), 

to get 



(63) 



sup 



Cnn{p) < (cd) n sup Cn-l,n-l{p) 



pG[—7T,7r]^ 



1 2 2 



(64) 
(65) 



Induction on n yields 



sup 

p€[— 7r,7r]'' 



Cnnip) I < Yl 



^ ((n- A;)!)2cfc#-i' 



(66) 



By (45), we have the finiteness of 

E (exp (c(a;(0) - oj(e))^) /2) = Z(c/2) < oo. 
Hence, by expanding the exponential, 

2'^/2Ln/2j! 



rUn := E ((^(0) - a;(e))") < Z(c/2): 



^n/2 



(67) 



(68) 



follows. We neglect the fact that the odd moments are by symmetry. Combine the 
last inequality with (66) we obtain 



sup 

7r,7r]' 



CUP) I < izmnnirc-p^^ 



< {Z{c/2))\n}f 



(69) 
(70) 



which proves (56) for n = m. The constant 2/c is far from optimal here, but the order 
(n!)^ is the best one can get with this argument. 

The general case n ^ m follows by Schwarz's inequality, 
(c) By power series expansion of the entire function r 

Cov(r(a;(0) - u;{e)),r{u;{x) - u;{x + e))) ^J^Yl ^ Cnm{x). (71) 



n=0 m=0 



nl ml 
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Hence, using (56) and (5) 



r(")(0) I I r(™)(0) 



{m)i 



n=0 m=0 



(72) 



<4(Z(c/2))2 ('g|r(")(O)|0) 



< OO. 



□ 



3 The Gaussian case 
3.1 Hilbert spaces 

In the case where r{u) = u, the stationary measure defined by (14) is Gaussian, and 
we can build up the Gaussian Hilbert space T-L — >C^(f2,7r) and its unitary equivalent 
representations as Fock spaces in the usual way. 

We use the following convention for normalization of Fourier transform 



u 



(p) = J2 e'P-^'uix), u{x) = (27r)-'^ / e-'P''u{p)dp, 



(73) 



and the shorthand notation 



P= (Pi,---,Pn) e (-7r,7r; 



\dn 



Pm = (Pml, • • • ,Pmd) ^ ("TT, Tt]'^, 



(74) 
(75) 



m 



l,...,n. 



We denote by iS„, respectively, »S„, the space of symmetric functions of n variables on 
Z*^, respectively, on (— 7r,7r]'^: 



Sn -.^{u : Z'^" ^ C : li(rox) = 'u(x), w e Perm(n)}, 

Sn :={m : [-7r,7r]'^" ^ C : u{wp) = u{p), w G Perm(n)}. 



(76) 
(77) 



In the preceding formulas Perm(n) denotes the symmetric group of permutations acting 
on the n indices. 

As noted before, in the case of r{u) = u, the random variables {uj{x) : x e Z*^) form 
the massless free Gaussian field on Z'' with expectation and covariances given in (15). 
The Fourier transform of the covariances is 



b{p) = D{p)-\ 



(78) 
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We endow the spaces <S„, respectively, Sn with the following scalar products 

{u,v):= E ^Kx-yMy), (79) 



an -.rczvcln 



{u,v) / u{p)b{p)v{p)dp (80) 

J[-Tr,TT]''"' 

where 

n n 

6(x - y) := n ^(^- - ^-)' ^(p) •= n ^^p-^y (81) 

m=l m=l 

Let K-n and /C„ be the closures of Sn, respectively, Sn with respect to the Euclidean 
norms defined by these inner products. The Fourier transform (73) realizes an isometric 
isomorphism between the Hilbert spaces /C„ and /C„. 

These Hilbert spaces are actually the symmetrized n-fold tensor products 

ICn := symm(/Cr), /C„ := symm(£D. (82) 

Finally, the full Fock spaces are 



K, :— (B'^^oJCn, :— ©J^q/Ctc. (83) 

The Hilbert space of our true interest isH = C'^{fl, tt). This is itself a graded Gaussian 
Hilbert space 



H = e~ o^n (84) 

where the subspaces T-Ln a^re isometrically isomorphic with the subspaces /C„ of /C through 
the identification 

0„ : /C„ Kn, (j)n{u) := E m(x) :a;(xi) . . .a;(x„): . (85) 



Here and in the rest of this paper, we denote by -.X^. . .Xn- the Wick product of the 
jointly Gaussian random variables {Xi, . . . , X^). 
As the graded Hilbert spaces 



7{:=®~o^„, /C:=®~o^„, /C := ®~ (86) 

are isometrically isomorphic in a natural way, we shall move freely between the various 
representations. 



3.2 Operators 

First we give the action of the operators Vg, A, etc. introduced in Subsection 2.1 on the 
spaces "Hn, /C„ and /C„. The point is that we are interested primarily in their action on 
the space £^(17, tt) = (B'^^o'Hnj but explicit computations in later sections are handy in 

the unitary equivalent representations over the space /C = ©J^o^"- "^^^ action of various 
operators over Tin will be given in terms of the Wick monomials ■.u!{xi) . . .u!{xn)- and it 
is understood that the operators are extended by linearity and graph closure. 
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The operators Ve, e e W, map T-Ln 'Hn, ^n, ^n, in turn, as follows: 

Ve :lj{xi) . . .u!{xn): =:uj{xi + e) . . .Lj{xn + e): — :uj{xi) . . . a;(a;„): , (87) 

VeM(x) = u{xi ~ e, . . . ,Xn - e) - u{xi, ...,Xn), (88) 

Veix(p) = (exp {t El=iPm • e) - 1) u{p). (89) 

The operator A maps Tin T^n, l^n, in turn, as follows: 

A ^{xi) . . .u{xn): = :uj{xi + e), . . . , u){xn + e): —2d :u!{xi) . . .u{xn): , (90) 

eeu 

Am(x) = u{xi + e, . . . , Xn + e) — 2du{x.), (91) 



eeu 



(92) 



The operators |A| ^^^Vg map Hn — > ^n, /C„ — )■ /C„, /C„ — )■ There is no 
explicit expression for the first two. The action /C„ — > /C„ is as follows:. 



A|-^/' Ve«(p) 



exp (i Em=i ■ e) - 1 



2^(E:;=iP.n) 



«(Pj- 



(93) 



These are bounded operators with norm 



-1/2 . 



1. 



(94) 



The creation operators al, e G U, map Hn Hn+i, ^ ^n+i, ~^ J^n+i, in 
turn, as follows: 



a* :a;(xi) . . . a;(x„): =:(u;(0) - oj{e))oj{xi) . . . a;(x„): , 



(95) 



n+l 

alu{xi, Xn+l) = , — {Sxmfi - 3xm,e)u{xi, . . . . . . , Xn+l), (96) 

+ 1 



m=l 
n+l 



*m(Pi, . . . ,Pn+l) = -7== Y] (e'^""'^ - 1)m(Pi, . . . ,iMr, • • • ,Pn+l)- 

m=l 



(97) 



The creation operators a*, restricted to the subspaces Hn, respectively, fCn are 
bounded with operator norm 



«: \n. II = II < II = II < II = (6(0) - h{e)f/'V^. (98) 
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• The annihilation operators Oe, e & U, map T-Ln — > T-Ln-i, ^n-i, — >■ ^n-i, 

in turn, as follows: 

n 

tte :uj{xi) . . . uj{xn): = ^ + e) - ^(a^m)) . . -ioi^x^. . . uj{xn): , (99) 

m=l 

aeii(xi, . . . , = ^ (6(2; + e) - . . . , x^-i, z), (100) 

aeil(pi, . . . ,p„-i) = v^(27r)-'^ / {e-"^-' - l)b{q)u{pi, ■ ■ ■ ,Pn-i, q) dq. (101) 

The annihilation operators Og restricted to the subspaces T-Ln, respectively, /C„ 
are bounded with operator norm 

II ae II = II ae k„ II = II ae f£„ II = (6(0) - h{e)f^^. (102) 
As the notation a* and Oe suggests, these operators are adjoint of each other. 

In order to express the infinitesimal generator in the Gaussian case, two more obser- 
vations are needed. Both follow from standard facts in the context of Gaussian Hilbert 
spaces, or Malliavin calculus. First, the operator of multiplication by w(0) — w(e), acting 
on "H, is a* + a^. Hence, the multiplication operators Mg and Nf. defined in (24), in the 
Gaussian case, are 

Ne^al + ae, Me = s(a* + ae). (103) 
Second, from the formula of directional derivative in H, it follows that 

9 = J]ae. (104) 

Using these identities, after simple manipulations, we obtain 

^i = ^^V-es(a: + aOVe, (105) 
A^J2V-eae-^ay^e^:A_-A+. (106) 

eeU eeU 

Note that 

where 2q is the degree of the even polynomial s{u). 
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4 CLT for additive functionals of ergodic Markov pro- 
cesses, graded sector condition 

In the present section we recall the non-reversible version of the Kipnis - Varadhan CLT 
for additive functionals of ergodic Markov processes and present a slightly enhanced 
version of the graded sector condition of Sethuraman, Varadhan and Yau, [15]. 

Let (Q, T, tt) be a probability space: the state space of a stationary and ergodic 
Markov process t i— )■ fjit). We put ourselves in the Hilbert space T-t := £^(n,7r). Denote 
the infinitesimal generator of the semigroup of the process by G, which is a well-defined 
(possibly unbounded) closed linear operator on "H. The adjoint generator G* is the 
infinitesimal generator of the semigroup of the reversed (also stationary and ergodic) 
process r]*{t) — r]{—t). It is assumed that G and G* have a common core of definition 
C C Ti. Let f E H, such that (/, 1) = J^/d7r = 0. We ask about CLT/invariance 
principle for 

pNt 

N-'" fivis))ds (108) 

^0 

as iV ^ oo. 

We denote the symmetric and anti- symmetric parts of the generators G, G*, by 

S :^ -hG + G*), A:=-{G-G*). (109) 

These operators are also extended from C by graph closure and it is assumed that they 
are well-defined self-adjoint, respectively, skew self-adjoint operators 

S*^S>0, A*^ -A. (110) 

Note that —S is itself the infinitesimal generator of a Markov semigroup on £^(f2, tt), for 
which the probability measure tt is reversible (not just stationary). We assume that —S 
is itself ergodic: 

Ker{S) = {cl : c e C}. (Ill) 
We denote by Rx G B{H) the resolvent of the semigroup s i-> e**^: 

POO 

R^ :^ e-^'e'^ds^ {XI -G)~\ A > 0, (112) 
Jo 

and given / e as above, we will use the notation 

^^A := Rxf. (113) 

The following theorem yields the efficient martingale approximation of the additive 
functional (108): 
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Theorem (K V) . With the notation and assumptions as before, if the following two limits 
hold in T-L: 

lim X^/'^ux = 0, (114) 

A->-0 

lim S^/\x ^:ven, (115) 

A->0 

then 

a^=21im(MA,/) e [0,oo), (116) 

and there exists a zero mean, C"^ -martingale M{t) adapted to the filtration of the Markov 
process rj{t) with stationary and ergodic increments and variance 

E {M{tf) = aH (117) 

such that 

N \ 

fivis)) ds - M{N)Y J = 0. (118) 

In particular, ifa>0, then the finite dimensional marginal distributions of the reseated 
process t (T~^A^~^/^ fivi^)) converge to those of a standard Id Brownian motion. 

Remarks: 

(1) Conditions (114) and (115) of the theorem are jointly equivalent to the following 

lim (A + A') (ma, MA') = 0. (119) 

A,A'-^0 

Indeed, straightforward computations yield: 

(A + A')(m,, ux') = II S^'\ux - ux') ir + A II MA II' + A' || m,, ||' . (120) 

(2) The theorem is a generalization to non-reversible setup of the celebrated Kipnis- 
Varadhan theorem, [7]. To the best of our knowledge, the non- reversible formulation, 
proved with resolvent rather than spectral calculus, appears first - in discrete-time 
Markov chain, rather than continuous-time Markov process setup and with condition 
(119) - in [18] where it was applied, with bare hand computations, to obtain CLT for a 
particular random walk in random environment. Its proof follows the original proof of 
the Kipnis- Varadhan theorem with the difference that spectral calculus is to be replaced 
by resolvent calculus. 

(3) In continuous-time Markov process setup, it was formulated in [23] and applied to 
tagged particle motion in non-reversible zero mean exclusion processes. In this paper, 
the (strong) sector condition was formulated, which, together with an if_i-bound on the 
function f E H, provide sufficient condition for (114) and (115) of Theorem KV to hold. 
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(4) In [15], the so-called graded sector condition is formulated and Theorem KV is 
applied to tagged particle diffusion in general (non-zero mean) non-reversible exclusion 
processes, in > 3. The fundamental ideas related to the graded sector condition have 
their origin partly in [10]. In Theorem GSC below we quote - and slightly enhance - the 
formulation in [12] and [8]. 



(5) For a more complete list of applications of Theorem KV together with the strong 
and graded sector conditions, see the surveys [12], [8]. 

Checking conditions (114) and (115) (or, equivalently, condition (119)) in particular 
apphcations is typically not easy. In the apphcations to RWRE in [18], the conditions 
were checked by some tricky bare hand computations. In [23], respectively, [15], the 
so-called sector condition, respectively, the graded sector condition were introduced and 
checked for the respective models. 

We reformulate the graded sector condition from [12], [8] in a somewhat enhanced 
version. The following two conditions jointly imply (114) and (115): 

/ e Ran(5^/2) (121) 

sup II S-^/^Gux II < oo. (122) 

A>0 

Assume that the Hilbert space H = C'^{fl, tt) is graded 



n = e~ o^„, (123) 

and the infinitesimal generator is consistent with this grading in the following sense: 



oo r 



n=0 j=—r 



oo r 



n=0 j=—r 

Here and in the sequel the double sum Yl,^=o S^=-r " " " is meant in the sense 

Z^n=0 Ylj=-r ^{n+j>0} ' ' ' ■ 

Theorem (GSC). Let the Hilbert space and the infinitesimal generator be graded in the 
sense specified above. Assume that there exists an operator D — D* > 0, which acts 
diagonally on the grading ofH: 

oo 



n=0 

such that 



0<D<S. (127) 
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Assume also that with some C < oo and 2 < k, < oo the following bounds hold: 

II D-'J'{Sn,n + Ar,n)D-}/' 11 < Cr^^ (128) 



n-V2 A .n-1/2 



n 



n-V2 c .n-V2 



Under these conditions on the operators, for any function f G ®n=oHn, with some 
N < oo, if 

D-y^f e n (131) 

then (121) and (122) follow. As a consequence, the martingale approximation and CLT 
of Theorem KV hold. 

Remark: In the original formulation of the graded sector condition (see [15], [8], [12]), 

the bound imposed in (130) on the symmetric part of the generator was of the same form 
as that imposed in (129) on the skew-symmetric part. We can go up bound of order 
(rather than of order n) in (130) due to decoupling of the estimates of the self-adjoint 
and skew-self- adjoint parts. The proof follows the main lines of the original one with 
one extra observation which allows the enhancement mentioned above. We postpone the 
details in the Appendix. 

5 Proof of the CLT for the myopic self-avoiding walk 

We are ready to prove the second part of Theorem 1. We have to prove that the martingale 
approximation of Theorem KV is vahd for the integrals in on the right hand side of (35). 
We apply the graded sector condition formulated in Theorem GSC with D — \ and 

the operators S and A, given in graded form in (105). (127) clearly holds and (131) was 
already proved in Section 2. We still need to verify conditions (129), (128) and (130). 

Checking (130) is straightforward: If s{u) is even polynomial of degree 2g, then using 
in turn (94) and (98), (102) we obtain 

II -es{ae + OVelAr'/' \Hr. II < II s(ae + al) r^„ II <cn^ + C (132) 

with the constant c proportional to the leading coefficient in the polynomial s{u) and 
C < oo. Hence, if g = 2 (that is: s{u) quartic polynomial) and the leading coefficient is 
sufficiently small, then (130) follows. The bound (128) with n = 2 also drops out from 
(132). 

Finally, we check (129). By (94) 

II |Ari/V,Ve|A|-^/^ \h. II < II jAj-^/^a: \\ . (133) 

We prove 

II |A|-V2a: II < CnV2 (134) 
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with some finite constant C. 
For u e Hn, 

I Ap^/^a*M(pi,...,p„+i) = 

1 



(135) 



n+l 



^ (e^f--- - 1) u{p^^ ...,lkf(,... ,Pn+l)- 



Hence 



1-1/2 



(136) 



n + l 



■X 



n+l 

J2 (e^f--^ - 1) u{pu. . . . . . ,Pn+i) 



rra=l 



n+l 



TT ^ / dpi ... dp, 

iii ^(pm) 



'n+l 



< (n+l) / ^— 



Pm) 



■X 



n+l 



eWi-e _ 1 12 I ^(^^^ . . . ,p„) |2 J] -7— dpi ... dp, 



'n+l 



f 2^1 

(n + l) / |m(pi,...,p„) 1^ JJ ^ 



gjpn+i-e _ ]^ 



1 



^,^„+i — dpn+1 dpi . . . dp„. 

L'(p„+l) D{YZt=lPm) 

Schwarz's inequafity and symmetry was used. Note that on the right-hand side, for the 
innermost term, since d > 3, we have 



-dpn+l < C\ 



Hence 



-1/2 



< C^(n + 1) \\u 



(137) 



(138) 



and (134) follows. This proves (129). 



Appendix: Sketch of proof of Theorem GSC 

Proof. We present a sketchy proof following the main steps and notations used in [12] 
or [8] and emphasizing only that point where we gain slightly more in the upper bound 
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imposed in (130). The expert should jump directly to comparing the bounds (147) and 

(148) 
Let 

N oo 

f ^^fn, = ^ UXn, fn, UXn £ ^n- (139) 

n=0 71=0 

From (129), (130) and (128) it easily follows that 

\\S-'/^Gux\\' < C J]n2- \\D'/\xn\\' , (140) 

n 

with some C < oo. So it suffices to prove that the right-hand side of (140) is bounded, 
uniformly in A > 0. 
Let 

t{n) := l{o<n<ni} + n'^Ti-{ni<n<n2} + n-2'^{n2<n<oo} (141) 

with the values of < ni < ^2 < oo to be fixed later, and define the bounded linear 
operator T : % ^ 

T t{n)I . (142) 

We start with the identity 

\{ux, Tux) + {Tux, STux) = {Tux, Tf) - {Tux, [A, T]ux). + {Tux, [S, T]ux) (143) 

obtained from the resolvent equation by straightforward manipulations. Wc point out 
here that separating the last two terms on the right-hand side rather than handling them 
jointly as {Tux, [T, G]ux) (as done in the original proof) will allow for gain in the upper 
vound imposed in (130). 

Just as in the original proof, we get the bounds: 

X{Tux,Tux) = Xj2*{nf \\uxn f > 0, (144) 

n 

{Tux, STux) > J2 ^H' II ^'^'«An ir ' (145) 

n 

{Tux,Tf) < \j2^{nr II D'/^xn f + E^N' II f ' (^^G) 

n n 

Now the last two terms on the right hand side of (143) follow. The second term 
(containing A) is treated just like in the original proof, the third term (containing S) 
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slightly differently. 

{Tux, [A, T]ux) = \{ux, {AT^ - T'A)ux) (147) 



^ 2 S ^ ^^^^^^ ~ ^ -^^^"^ («A(n+j), Ar,,n+jUxn) 
n j=—r 

< ^ E E I - tin + jf \{-^^ + c) II D^'^uxn II II D^^-ux,.,,, \\ 

n j=—r 

{Tux, [S, T]ux) = ^{ux, {2TST - ST' - T'S)ux) (148) 



1 

^ ~2 ^ ^ ^^^^^ ~ ^ i))^«A(n+j), Sn,n+jUxn) 

n j=—r 

< ^ E i: (^w - + j)r + c) II II II Dy^xin.,, 



" 3 = —T 



Note the difference between the coefficients in the middle lines of (147), respectively, 
(148). Choosing ni sufficiently large we get 

\tinf - tin + if \ ( n ^\ 1 ,^ 

sup max ^-^^ — ^ + C] < — -, (149) 

n -r<3<r t{nf \12r^K / " 2(2r + 1) ' ^ ^ 

SUP max + (J!^ + A< ^ f 150) 

and hence, via another Schwarz, 

I {Tux, [A,T]Tux) I + I {Tux, [S,T]Tux) \ < ^J^^inf \\ D^/'uxn \f ■ (151) 

n 

Putting (143), (144), (145), (146), and (151) together, we obtain: 

N 

J2t{nr II D'/\xn ir < ^^t{nr II D-'/'U \\" = 4^^^' II ^"'^Vn if • (152) 

n n n=0 

Finally, letting n2 — )■ oo, we get indeed (122) via (131) and (140). □ 
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